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tj<fce>tc, &©anxxy r&^Sjfeu ^KaajtLfeflnxxyrtf, ffrlBSgi© 
*iftii:t±^3&slg2<z)*iRr©Si(Z)j^&HtfJ:^ic, tf2 (D^mzmmv. 
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S^WR&^Ujgt-riltCj: #;<Z)#tIXxy y £^£^£#JIi£ifei 'J Sg-TJ: ? IC 
[0 0 4 6] 

i&sa#nxxyyav BrffB^i<D^^^2©^inii:tic^i--5Eg^©# 
$:^-r s «fc o iz LfefecO-e&So 

[0 0 4 7] 
[0 0 4 8] 

x> y-^±c«5[^-r-5*nxfig^e>, #nx#^<z>#tixxy y©ge 
s&^-rsi^ic, ^t^-^^sfc^M^xxy yic^aiu ovat\ in 
x&g©** ^anxx ur^x ufc^-r & <fc e> v t, tfrSB^ i u £ 

[0 0 4 9] 

x> wc<»7-^«jc«^£'rsinxtettA^, iiix#a®aiixiijr©i!ts: 

&5£-r£iSK:, ^^H^tiT^^v^DX^tt©^©S ; fe#v>'fegicinx3iy y 

< Btrsam i ©i&s v tc % <d -e%> s . 

[0 0 5 0] 

feStje-rsietc, £-r. xyygSS&'KJcjttf). ovnt% inxxy y&26iic:y 
7h$tt, ^giiu&siaxxy ysift^-rsj: -5 jclt, m £ < f«r SB£ 1 

[0 0 5 1] 

X, lafBiDXxUTI:, ^©x y y &UZ&1&K.ffiM bt v*Sj&tf, fOi'JT 
[0 0 5 2] 

&.&v^i, UrSBinxxyy©!*, MtttffrJcJ: ya&SLTv** 2j^_toxy y 
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£ & 3 x U T 5: B£ * -T S J: "5 JC b & % © T? & S . 
[0 0 5 3] 

#D§f8», t7-*±fcflStfE-r*inx&s#e>, ftix^ja©ijixx y rose 
S&ftjt-rsiRK:, ^cauxffiiS^ttRoxyrKimMfstft^tt, aaBtoraBf 
inxxy r©#>*K:mJ»-r*»xffiifi«*«^K:**«fc^K:, ^Stflnx&ff^x 

[0 0 5 4] 

i&B«ffc©xy yKMi-sflnx&ffiS:, *^©Ri$jnxxy 

©i y r icsif y *^ic^o £;&tixM£Mx y r c^ics^s <fc e> 
bfct>cD-e&£ 0 

[0 0 5 5] 

#*8if!fcju «7-#jtJcfl£ft'rsjnx&iijb*e>, *x#a©iDxxyT<z>Be 

#iDX3iyT©*JfeaJK:'ilIXttiS*i«m*S J:-51C, x»JTfi 

[0 0 5 6] 

tfrSBinx&ifi<z>j£# y flnxxy y©^*:— Ktsi^^ x 
y y&g£ff^-rs<fc e> tc bfcfccD-r?**. 

[0 0 5 7] 

Sm5V*H\ grfSHADX^gTb^Xxy Tfc*Mifcv*KK*-e, xyrMSrJDX' 
ftff CDMAIC jg^5 -5 J; -5 IC b tc % © T? & -5 „ 
[0 0 5 8] 

aBj^srHjebfcjiLia'fe— ^T^raH&flK^^Jcjiy," msbx^-^ 

©^S&jRK&^je-r* J: 5 ic bT, fttSBffl 1 ©f&SfcflS&bfcfc^T'&So 
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[0 0 5 9] 
[0 0 6 0] 

x. tsiaiBx^SjfeaEXtt^ifriajscfc^^-^i&iaRjc, ^s^ra^^m^ 

m(D& V^ {CIS c & L =fo © v & z> o 

[0 0 6 1] 

I&^H$:M*i-a-t>i±T, *^<Z)i&x:ny rtfc^&sxy 7@Bg£:£#>, ^<dv%(D 

So 

[0 0 6 2] 

ifflR-f* ^ ^ - ^^iftm^^ft/jN tass? - mmicmm -r & £ e> tc b r 

, BtfgBmi©^S:^Lfe%(Z)T?fe-£> 0 
[0 0 6 3] 

*mmi*. mmjjfaiz^xiz®m^M£Zftt~toj:^m*m^xv-? 
ztiun-t&mz. v-z±izffli&^&to3:&nx&Mx^vT$:mfo-?&(D&w 

[0 0 6 4] 
[0 0 6 5] 
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[0 0 6 6] 

t-M^£&i!M^£(Z>m&yj|-i^cJ: y, ^tf)t&,&©^j&£#gmt-£;fr £ e>2^ 
[0 0 6 7] 

ft o <fc e> ic l © $> z> . 

[0 0 6 8] 
[0 0 6 9] 

[0 0 7 0] 
[Q0 7 1] 

mrw^v. 7^v>t% &mtf&mr*ib &m&K!&v* mmw 
- o)i^m^<D^ mzm& r t k y e> £ ^ &c l fe * © t*& & . 

[0 0 7 2] 
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[0 0 7 3] 

?k a ss£# & mm -r & mm t^^-t^^tuz^i). & b a iz & \ m iz 7&m& 

[0 0 74] 

x. mmmi&m&Mmmmiz£ ^anxijgj&tco&tf £*iT^&v^jfi^ 

[0 0 7 5] 

[0 0 7 6] 

iir-S J; o \z L f=. =fo <DX* & Z> „ 
[0 0 7 7] 

So 

[0 0 7 8] 

g£ #ffi;*m&c-$: b t v> s :n y r (Dmzmft-t z> z-Hizk*), i&ma>& 

[0 0 7 9] 
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ffi&^nik^iz® y , mmMttvit n % iz<D&mm&MmT- * n-m^zA 

[0 0 8 0] 

[0 0 8 1] 
[0 0 8 2] 

ifinx^ ku /i/jfinx) $rfre>Aax^?s$:ii#fc-r-g)=fec?)T^^ 0 

[0 0 8 3] 

#3BJ3!&, X. |rffa©v^t t n^©^xtfW$:^|^gi-Sfe^?)(7)=I>t: 0 a.-^^'^ 
^ A $:ii«-r £ =fc © 7? & £ o 
[0 0 8 4] 

*^^i±. x, v - v ±\zwr&-? z>&WL<z>iM3L®.n*, raisanxsnsaHR© 
anxxy Ticfj ^TTiox-r^fe^cDiiJxtfH^sc^vNT, ^g-auxxy yft 

©i&Xffie©«»&ilIXft» 5: »j£ & anx£»»£#« t , ^ B#Anx s ti § ft! 
xx y ro^inx^ra^S/hii^s £-5, #inxxy TW©itix&«(Dinxjili? 
^^•t^mjimm^M^mt. *mx-z> z. tic* y , l& 

[0 0 8 5] 

tc #ux ft-® &\LT&t=.tto<D flnxfrf-HSia iz v * t „ -r & h Bfrflnx x y y 
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[0 0 8 6] 

(DUm *M$k L tc % $> o 

[0 0 8 7] 

Xff-® £ £#>0>#llX#f-iB^«lC 33 v» T, -Wii^SS®!! & 31 V* 
[0 0 8 8] 

#2§f$i&, x> v-?±izm&-tz>Mj:&m-frh. iax#s<z>inxx y t©ib 

fi^^-TSl^tCjnxff®S:Str^>fc«)(Z)^IIXffH^fi{c33VNT, ifcjetaixy 
j£U m^^bfe^Xxy T^frfSB^l ©^I^^«M^S^2(Z)^|rI©^©^ 

£Hfr<fc?{c, ^m2c?)^[Bitc^g&b, St^a&bfcfl&xxyytf, 

j^%Htf«k^ic »jsi2o*iRijcsw»-r«s#iigS:**y3g-rifcjcj:y, 
a&xx y r SriDfe-r y ig^-x y rBB«^3t#a«:#A* ^ t. iz & y . 

[0 0 8 9] 

#3§Hi!tt, x, ?-*±K:ffrfe^sflnxM#£K iDX#©©ioxxyrS:^ 
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JMicitrxxy yic^sgu ov^, #nx&fi<z>4*^#nxxy t z±t\&&~?z> 

[0 0 9 0] 

TV^^V^iDX^ff(Z)^<Z)fi : fe;#V^^S^Ci^X3lU T &@2g~r &#t3S£. £T(D#tI 
Xft**«^HS*i** , e»yjg , rxUrBB«^#S«:lf^.«z:i:K:J: y, 

[0 0 9 1] 

^sim. x, ?-*tt»c«:fei;si«x&*rt»e>, flux#«©a&xxyr©ffi 
ff&ft^^siRKiiDXffB&^TSfca^inxtfissiiKtcfev^T, £f\ xyr 
mnzmzfeib^ ovM?inxxu r$r^ic^7 h$-&T. ^Kfcfcsi&xxy 

[0 0 9 2] 

x, ^-^-bjcttfe-rsiiixfifli^e). flnx#©<z>fl&xx y r©se 
tt&^-rsi^tcijnxftH$:itTSfei?)<z)inxfna^M^j3v>r, mviaji&W: 
#«»©i&xxy yjcM-rss^au «»©H«rinxxy y<D3-*icM-r£;&nx 

^HC#i^tC&£<J:e>lC. 3iiIII^^SxU7 5:mS3fSx>J7^ 
[0 0 9 3] 

x. y-^JtJcffcfe-tsflnxtt*^^ fl&x#a©inxxy y©@e 
tt&ftjei-«lKtanxtfB%iiT&fcft<oiiixtfissi*K:fevAr, #»xxy y 
<D#«$icflnx&«#JI£ s J: e> tc, i'J 7fef^IIt5x y yftgfiil^Jg 

&fll;*.<5;i£iCJ: y, HIl5<|&ia«3©aia«:jS¥»fcLfe*)©^S>&. 
[0 0 9 4] 
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e>mmm& zmfe-rz s ^ t k y , mv< mmm 3 © 

[0 0 9 5] 

y , «rtg «;xf- ^ Jt tc mm i*tit=.y-?$:mm tc j&x -t&m icanxi t w & 
3LT£t~tb<D #nx mmmu iz&^x. #nx#^« xiz®m mm^> x - 

[0 0 9 6] 

V ^ flDX#«j££X tt^Ilfr ®£H> ^r- $^»IS»#*/.h ^fcS^-^ftfcg 
S*l$fcggM;r S ? _ ? ^fii»^#S«:fl|iL* 3 £ ic J: y , R D < faiBSg 3 0>fBM 

[0 0 9 7] 

teg? 2 -* £iEisrr£3M££. susa^y y -m©-?- ^^r^^^ti^^gT 1 - 
n d < as 3 (D mm & v t=. % <z> -e $> z> „' 

[0 0 9 8] 

^auata, x, t5la©v^t*n^K:ffi«©aaxf^HSl«s:^t^a^xa«&ii«'r 

[0 0 9 9] 

x, Mm<D\,^nwzmm<DMitttmmm&mm?&f~&><Dny¥ 
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[0 10 0] 

[0101] 

[0 10 2] 

9 A £ H#t-r £ =fo <D X & 2> a 
[0 10 3] 

[0 10 4] 

[0 10 5] 

=y A 5: II « -T £ ^ <Z> X & -5 . 
[0 10 6] 

#»Ett, X, t&SB:3>tf:x-*:?n^i#8B»3*ifc, n^tTa.-*^* 

5i »; «r ib £ «ft * % © -e* <& . 

[0 10 7] 

its. 
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[0 10 8] 

, *^-v • #;ww/^#f-ra*7 6 ii^^ii^^tiSo 

[0 10 9] 

X'J7 (iDXi'J7) <Df&#*/J^fc£ e fce>&£#:ff;WW rL- y f> 2 2 L. 2 
2Rfflf^lI^S:^U XYJffi«ffi<Z)SE«|^M3Q:6«HffL, f5SB3.-y b 

[0 110] 

m^a>mmz £ .y &h i, xmmomm ^ y reeetf®^ 

[0 111] 
[0 112] 

[0113] 
[0114] 

Mm23L-v hfflX'J T@H*ff®ag7 2&, H1.2JC^-r$n<. ^Jfotf>* r 
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[0 115] 

Jltt^fcfrao^JK&ffifB'r State, ItffB rif- AjfeScHSj fcv^MIS©* 
h©xy T.MfUBSUB 7 2©ftgpicffl#&£;ftfc:nijy@egftm$ltt7 4 

[0 116] 

«) 

hcx'J TfH©tf-HfMS7 2tCJ:oT^-A^Siat5cS.^^-^#i&ia 
[0 117] 
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t/7 b-r&n^iz— m;*t2>mmz&z> 0 frt, bmmmA^$> 

[0 1 18] 
[0119] 

□fuxA) t*&s*>\ mmmzte. ^mmm^mm^m^m^^^^tit. 
t*ibt*& j§v*£. j:ys/jNMicsv^/h#£;£&&#^ctt. #9 

^.lii/^U-f>f , yF7-- , J yffc (simulated-annealing method) t£}£(D 
Ha-y^f-f (heuristic) (ISlffiiSfctiV^) &fflV*T%jJ:V* 

. [0 12 0] 

t- s<Di«itT*&s (-jfgic r#g^ (--T^*2geu) mmitm&i nmtn 

[0121] 

tt*&0'. 2 — 0. 4#@^"efe-5©-e, e-^^ici:x^-^#lfric^ji 0 0~ 

4 0 0 (=J3) 
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g (tf-Ajtacisffc) +/3xs (x"r-p®mmm 

[0 12 2] 

-So 

[0 12 3] 
rXG+j5XS 
[0 12 4] 

# (rte) IT, 
rXG+rxpxs 

[0 12 5] 

X. J3 = 0. 7 = l&*>tf, G. aJ^fc?-Aj£S0!&£:^t- o 3^ JS = 1 , r 

[0 12 6] 
[0 12 7] 

oV^\ Xf7^10 2~10 4^ry^l 0 5^1 0 7{Cj:»J, 
V hHBEfH#«/.h©&1K (iftlO 0mm) £ x S^C©fe« (|&3 0 0mm) {CfcttS 
7»&tffcf-Ajfeatia», Xte, ■€'4ie>K:-?-*l-?tlM*&#t"tTiD^.fe 
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[0 12 8] 

& i/2ic#Mbfcft«ic£v^SK:&&3£tem;&^&£#, atciotii 

. lOOmm^y/h^^i^, 3 0 0mmJ:yi:tlr^t)$5 o 10 0mm 
„ 3 0 0mmilV>e)±ISli^^e>tl<5«fce)lC-rSit ; fo , r^-5 o X. 100mm 

„ 3 o Omm£:v^*/Jvf». **HN±, _tffi#IS©*JJBffiS Uf«yyi 0 2. 
10 5) JcBtttStitv^tf, if©^t$CJ:ottt, i©«HK:3iUTft/jN 
©&tt#Ae>&v* W&j^Jci o o mmjEiaitgEifctfJg'*- fti^S^H 

#&v*rfc*&*. tot, a«©-9--fXtc«fc»;, ^tett^BM/S^cgs^-r 

[0129] 

fi <«*.J«£#«JJfc) JcifSHfeU x^vfi 09^1 iot% ^<Z)fegic 
fe^StSx'J Tffc£:ry 7Si«fHiHBSff 7 4 {CJ: y^ffi^S. 
[0 13 0] 

01 2(Z>X7^y :7l 10-erXG+iSXS £ff-#LfcM^ */J^&£ £¥J$T 

tlli, Xf9^1 0 8 lCg§ 0 
[0131] 

^^faULT, 7>*r<»j-7l 1 j&"5 2 -*<Z>XYlg«CS:£i!IUT, afcttreH* 

tlfcX^y/1 0 2 73rMl 1 1 ®;i/-«$:SS^t5„ 
[0 13 2] 



2001-3080047 



*j#2 001—243870 



[0 13 3] 
[0134] 
[0135] 

te«/.hK:fcofc#, Mi'JT^I^btV^Si^feS. fit, Xt'^I 
[0 13 6] 

fip-b, H17ICjRt»<, x U 7 F t G^HIT^T, x'J7F (1), F 
(2) i:x'J7G (1). G (2) (MM^ltt^X-yh, m^2ltt 

=L-y hzmti-?) <Dmj5<D^v Tizmm-tzmmw (D , w (2) 

[0 13 7] 

M i n (Max ( F ( 1 ) <Z)7t!fc, F ( 2 ) <Z)7Ct&) +M a x (G ( 1 ) <Z)5t 
», G (2) ©ftjR) ... (1) 
[0 13 8] 

4\ 01 8(Z)_hmc^i-$n<, £i-yK0iij7F (i) <D&\zm-tz>nm 
#&s#3 07t, ra&<a:yrG (i) ©^icM-r^Tt^^^e*^ 0 7t. mm 
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i'J7W (1) #6 07t£U h0XiJ7F (2) iZ<D&M1r& 

10^ I'J7G (2) <Dfrtf4 0 7t, Mi'JTW (2) #5 0 KTZtb^tct. 

mftLfcm&izit. mi 8<Dtpm^-t#a<. ^-^.hoF en ^90^ 

G (1) #2 05*. ti3.— Vh<DF (2) # 6 0 7"C, G (2) #4 07tt&U % 
:nU 7F<D;ff;wW 2/ a y h|fc#9 0®, xiJ7G© i$f\/A J t/nv h$fc#4 0 
tUT^ff 1 3 OtU^^So 
[0 13 9] 

1 8 0>TatC;*c-r&I<. ^rLn^h©F (1) IC 5 5 7C, G (1) \Z 5 5 ft, * 
:x^yhtf)F (2) tC55ft, G (2) iC4 5^ I'JTF (DjfJVAJ i/ s y 

M&#5 5®, x U 7 GCD^;i/ A ; ^> a y 5 5 Hi: & U , ^tf 1 1 0 HIT* 

, ft 2 0@M#£-fr£ 3 
[0 14 0] 

fS^a<Z)^JlR§:^S„ ft£fc£/K£^T*f (1) , g (1) mt.^t 

„ 3 3T% f (1) , f (2) ^-n^tl> £X«*rL-^hfflX'J7FfflG 
£fi«L&V^fitcMi-£7X, g (1) , g (2) ^tl^ft^Xtt^-y 

h(D3iur g©f £M^L&v%£m&c« ; r<57t£:u f g d) , f g (2) & 

, ^-tl^tl, ^Xli^rL- y h©x'J7F, G©2i'J r©M«1K«W:U W2 
JC&SftfcU If (1) I, |g (1) I, If (2) I, Jg (2) |&, 
■**V-£*U £ax«yh0X'J7F (1) X&G (1) . ^X>yb©X'J7F ( 
2) XkfcG (2) ^MLTV%^^fSCt-r-5o 
[0141] 

2oit% f (.1) -f (2) , g (1) -g (2) &.&*<pmMm*WM't& 
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T*XTry7 2 0 3T\ M 2 0 IC^frJB Tf^-ffcK , ^*Mt©/h£ CDn: >J T0) 
2 OJC^BJCTaVrflK, m^®m^o£7X£F£GtCi^Cg2#UT. #L3S 
[0 14 2] 

WfiiS-T T ic B8 L T #>, F © tfj>£>#* b j£ v a =fc © JKtc F £ *i< £ £ 
[0 14 3] 

fcfc, :ny 7#M«L£^©B2##*£tt:> rtUcRBSgSti^ 021 
[0 14 4] 

01 2(Z>X5^y>' , l 1 5^T^, X^y^l 16t, jtacrny Ttf> 5t 
0>:nyy 8ft<Z>*^-#tf>##&g£dgoT!M^U miE&.<D^Vy 8 ' ©tf 

sv^tt, 02 3ic^i-$n<, ^c^^^ig©M^0iE^©3iy 78 ' tf>tfM>£;& 

[0 14 5] 

-(Z)^#^i^ram*S^cliM^J ^ o75)^v^^, f e i/>X3 4 l, 3 4.r©j&!HP 

[0 14 6] 
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[0 14 7] 
[0148] 

Stifle r;^->©j/7 h*©e>*»rL--/ hHgEEHtf>«/Mt (» l o 

0mm) £4tf;4g ($J3 0 0mm) <Z>|SIC& S ©J ^TfCO^T, A# — y<Di/7 
[0149] 

02 5®Mm *»fc:a.-y MSTfiEHtti, f^:;^->A©i/7M2 6 0 

mm, ^b<^^^iU (SWiflS 5 6 0 mm-=- 2 = ) 2 8 0mm£&£„ 
[0 15 0] 

Xf >y^3 0 2M3 0 5{Cfe^t, /\°# — y<Di/7 bM(Dv *>T\ 
[0151] 

— 2ri- * H©iy rmutfrnrnm 2}cM^^4xTVASt&ia3iUTiB 

MSi'JTR (tot, S^o^-S^MriaiR) &^*r* i £#«rtg£& 
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[0 15 2] 

o 

[0 15 3] 

I3T% #MIC^V>T. ^^SLTVASfefi (X, Y) *t,.iU7 (IE# 

So 

[0154] 
[0 15 5] 

oV*T% ^f>y^4 0 2T% 7^llgttGm£XJ|gti<Z)1ilCj:oT V- htS„ X 
Xff^4 0 6, 4 0 9, 4 11lC;i3^T, x l> T&fi 5: X =fe> L < 

tixffiiEcDini^icjg^f L/T v>"S„ zLtus. £ttiftic8:X!ft©ffi<z>/jN£v^ii§tt& 

3 J; XiJ70X«i, Y$0Hii£;g$TLoo > Yfftf^O/jN^TCli&tt&fi^ 
[0156] 

0 6. 4 11) x$filE©[Hj^ tf>xy r&Mir^M -5^:7 4,0 

9) #&£ 0 

[0157] 

JKT, 02 773rM03 2 &#ILT, *ftlft&&S#Ilfi£m^3a 
[0158] 

4\ Ef2 7tCfc^T, 4oOxiJ7El~E4^5lSb, 5#@®x'JTE5 

fe'tlx U 7^1£ Ut ^ft ^r«y^4 0 4t', S2 8jC^-t^0< 

> Ittlt^^VN-f £©*,P 1 SMI, ^f>y^4 0 5T% I^,PU^1 
t5xy7E5^i:Mbfct, ^r>y^4 0 6t% x U Tftfi £T;£flcM$T 
•r^<. xu Tfli^^^M^B 1 {Cov%T, H£*iTV^vw#T<Z>;3u BP*.. 
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[0159] 

— 0 2 9 lC5t-r*tI<, -#Ttf>.&P 2^Mo^o^^lCtt, Z<D&ftT 

„ Ylf©il:Y' T*3S«f^S^ (X, Y') ICfcttSx y T 
St^bTv^xy T t&m&VfiK EI3 o tcj^&K . fes-fitJ: y v^^-lc 
Mfc v>xy T(Z)J:^©m£oTV>fcV>M^e©t£T-Yj^#ft/jN<Z> 

So 

[0160] 

x'ryzf4 o 7TYjffi«©te#35*r3*ifci:#tcWu Xry^4 o 9 icjft*. 
aBfcoxyr©****, XjS#ffi3^ft/hCDj^P3©fi-exffi«©|IS:35«f 

(iy7fii©Hf@) . 

[0161] 

TsT-vJ* 0 9TXJffi«CDffi*«H«fSnfc»-&K:j±-, Xr^^4 1 1 JC3i#, 

xyrttfli&stjfT^fjcjgff-r^fcsxD^ia&ff^ (xy Tfes<z>H$T(D) . m 

#»tCtt, 03 2 JCaVTfcl < , 1R&<DX-V7<D&M (X. Y) Y«ti4<Z>fa 
£tC, mtiTfJCftJtbT^Sxy 7©4o©ia©l^ _h3P<Z>j2tf) YJ^(Z)^^'T' 
:**tf)=&tf> : &gibffl'f „ fib, T^lc^i&bTfc, — £JK±tti3#mtfcb*:v*x 
UTIijIllltSitlCt*. »BS'tlfcaa©YJffi«S: Y' i:tS 0 Wi'J7 
©TAB* ..aoYj&BMBtfY' &±<DmBW£B 2ftlCot>T. *£x'J7©^ 

[0 16 2] 



ffilE# 2001-3080047 



#2 001—243870 



;i/-:?>£>B£ffiU xiJ7tfIiXry^4 0 9, 4 1 1 IZ&^T. I'J 
[0 16 3] 

#ft^:ry 7&ff©H$r#l«J#kJ:, itffBfi^lcRS^^ti-r, MxJijTe&oT*) 
[0164] 

tfffa^ v TBBfiffM^e 7 4 c;i3tts&3ffi©3BgMfcUT, ® 3 4 tc^-r&K 

, MiS-&mmitmmiZ&tfZ>mffimm& (local search) C5tgafc#?£ (iterat 
ive improvement method) £^V^) fi£5fe(D:n V T<DW&M-frb, * 

•T£<j&©aKV*:ny y&Bfc£Ufcxy rfBMfcffr&U niy T^«$:±T£*{C 

[0165] 

Jtti^cte, ®3 5tc^-r#K. ifxfy/5onf, 03 4 (A) iZmh 
fcioWOx'jy;!)^, j&©Mv>xy y&|&< r fcfci*;, 03 4 (B) K 

[0 16 6] 
[0 16 7] 

4 4 fl}|E#2 0 0 1 -3 0 8 0 04 7 
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[0 16 8] 

7£vnT\ ^7^5 0 21% y izfyjfflffix. $:f^ALT, ^f>^5 0 3t% 8? 
ytf>a£^N (y) W^fS. JlffcWlCH:, EI 3 6 {C^iftK , ftfiftinj 

&v%£ fHRTT*, x u TMS:S*3^*Slg«rt©*«ffiflHc»3^ L fc £ * tc 
„ IfrfrLk&gOxy yftic, ftBx'J 7E iffiglix'J T<Z> 1 o E jfctC^MMilC 
BrJ§UT^5&#£TA5»#K:tt, f©»Sxy 7E j&^SIfc©T% SSJBfc-f 

©Mfcy left ALT, n&x^v? 5 o 3 

[0169] 

>^5 0 3©«i3ffitZfeV\T, N (y) fclZ y J: *J &V>fl?#3i!jiT£& < & 
[0 17 0] 

SxU7Ei, Ei+lJCoV^r. 2 x y 7fcC#$IUCj?TMLT V*S/£L fiPt>* 

& '•€■© 2 o©x U' r v% £ v^ e> ffcIRg<Z>T 
T% xij Tftft&J&>bM3r&1E«l*©&£&«K: 2o©x'J T&tt^bfcil^JC,. 

x U T E BURfc-T -5 3 £ 

[0171] 

M««ffiK:J:yMfSLTV^xy 7<D»tt2 J: y < Tfcflfjfofcvv, 
BU*>, 2J^_h(D>ttjK©nlC^fL/, M^MmiCj: Uliglt^S^^nlfflxiJ T 
Ei, - • • Ei+n-HCoV*T, n x y y WJC#3ftJC»fM IT V^/SL HPt>fi 

«»JS**©««tc#3£-r s nf@©x y v^ £ ^ e> «fflS©T 

T, xij TS:»^-ft«1S«W©»«ffiaiCnfi<3!)xy 7&tt*»bfc££JC, g|g 

xy 7©-oe MKi#aK:mMLTv*«j&#£TAs»^K:fci:, fodftxy 

[0 17 2] 
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gfitt. -JRtcj£<ftI&tiTV^<55Sia'fe-^'7>rajH (£Ttf)IM5£imi,T 
: TS PilfcB&fS) , feb<H *K«CJ£IJT— JKW&TS P£&&Lfc:£«£ 

[0 17 3] 
[0 17 4] 

Xr^y 6 0 1 0Xr-^VU©|tS©i^ 0(1 0 1 iZjjk 

Lfci^lC Xi^|&I©*A0§i?:4»{f}tX^T-^4 OXi:, Y«f#|ol(E> 
*^\CD^i&&^*m-rYX^-^4 0 Y©2£(DX^-^lCJ: 'Jltf&£;ftT^.5 
XYXr-^4O01llI©^i%7il 2»f-^4 0X, 4OY0 
^©^»^7bfeif^i:tS 0 — «JC, XXf-i?4 0Xtt, YXf-^4 

[0 17 5] 

Ifot, #lJX&g (xl, yl) (x2, y2) ^©#»ffi«Ltt, #SfriE 

[0 17 6] 

L = max { | xl-x2 | , a|yl-y2|} ...(2) 
lit', max {p, q} tt, p i: qCD^V^&^-ffi^Tf&S- 
[0 17 7] 

JfeS^tt, 1£g&{£HllC;frf £X|fi#lRK Y«#fc!©#»RjrHTx (1) , T 

4 6 m$E#2 0 0 1 - 3 0 8 0 0 4 7 
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y (1) *m%fcte£T*?&&>T. $C5£T?#«><5£fc*T?£*. 
[0 17 8] 

L = max {Tx ( | x 1 - x 2 | ) , Ty ( I y 1 - y 2 | ) } ... (3) 
[0179] 

[0 18 0] 

<D&wnm& m&±<Dx-VTW5mjj\*i£x'r-*?®m-fift&i so- i^ic^s) 

1:04 CKDTmzm-t. 
[0181] 

0 2 — 6 0 4<D3SJVAJ A^ffflCD^N i^UfCWLTtt, , 
^;i/;t;^^^t2 8L, 28R, 3 2 L, 3 2Rit — ##Mf&#tf>fffl (X 

0L, 3 0 R^CDflMtif nTtg^Hli, ^9-2 6 R, 2 6 L ^(DMM "Tfg&B 

[0 18 2] 

jK±©a*^e>, Kmv&m (xi,yi) **e> (x2, y 2)' ^©^maeit 

[0 18 3] 

M = max {|xl-x2|, a|yl-y2 |) ...(4) 
[0 18 4] 
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[0 18 5] 

M=ma x {| 6 1- 6 2 |, o | 81-5 2 |} ...(5) 
[0186] 

ffi^fRl©#t&^raTx (m) , Ty (m) &m%kT*$.8>. J^St^feSZliltT* 
[0 18 7] 

M=m a x (Tx (|xl-x2|), Ty (|yl-y2|)} ... (6) 
[0 18 8] 

3 1% ^^^^v^^cTe>bT ^^^>^*$:i:^>zl^JC <fcoTtf-A^ac^K©M 
[0 18 9] 

W*>. f AH 04 3 ©±g{C^t i ei U 7t * P 1 (1) ~P5 (1 

) , *x'jmPl (2) ~P4 (2) fciDXl-StiliHCH:, 04 30W 

[0 19 0] 
[0 19 1] 



4 8 
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m&n) - (m&omm^k) j #«/mc&s 0 ®4 6©t§^ 

[0 19 2] 

x> xffy6 o i&tf6 o 2^ffiv^M-fe-;i/;* bta 

, Mill -y i/* h*^fA-?£. > hm, 2t^hi, 3 

iJ>7>KA--A>S(LKS), ITERATAD-LKfe C 
HAIND-LKS, ITERATED-3^^h^, CHAIND-3^h 

o 

[0 19 3] 
[HMM] 

(1) 2ri- y TBBStfM^S 

(a) :n U T@2gtWi£fi<Z>*M 

^0^5:04 8^t„ ^Tte, a: V Tm<Dmt<D&\zMB-*Z> 

* &^#tC «£ »J ^JiMfc 3 10-30 U £. 

[0194] 

(b) Yffiw.n9.mk<D%}$& 

tezmmfcT-* cxmtf&mm* 8 4 9 o) icmu x$&&2£-#jbfci§<z) 



4 9 
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o 

[0 19 5] 

¥-<Ui£&mmi*. 2 4 6 2 7|gIi:^'J, (¥##JT* 2 6 111®, A 

^->©ftlt^2 7 0 0 0ia) ^JtieLT 5%^g3$C#LTV>£ 0 fcfc, 

-^»ia» (7iia) au &5&<D%m£.mm&&m£r*Mtf&fr^fctf, rti 

j£ Lfcfc#>T*&£ 0 #2B9!lc#£;i: y TBB*3HB$Stt&fto Tx y rSf&ftS 
[0 19 6] 

(2) • :ff;b/V A;*ftMig 

(c) Mim-fe-;v^^>^jSM©^ 

$ab-i/3>Wc„ ^ii&icT'ciigtt&gtf)^ isaric^^A/x^r^-t-© 1 

fcBEttffll&fcbT, B«m (2) (4) ^ta=li:lt, j5A>rt 

<fc<*nib*lT^.SK 3;T:/h&£^ML£t§1^£ifcJ&LT^So E5 4C^ 

1 EItf>Slfri®St<Z>TO'fIk]U &T3 0 — 4 0%B$C#£*lT^6o 
[0 19 7] 

[0 19 8] 

[0199] 



5 0 
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> ^ >f > *? *> *l * 7 9 -f > & JI T* & *U ff-B »CfK> "T BM 
[0 2 0 0] 
[0 2 0 1] 

[0 2 0 2] 

( 1 ) mMMmmz&tE-tz a zwm-t&mmm&mmitom 

(2) *«j^tCoV^T«*a£v^S:IB'r«a£«j^fB*ra« 

(3) &«j&JCoV*T©3E#J&&, &*fljR*T?JK#K:#tfTV*< £#J&U :* 

(4) mtH-fe-;i/XT>^S(Z)^^(Z) 1 ot-feS^Tl^X h*>f /t-iSJCJ:* 
[0 2 0 3] 

m (MTU** 7 ^ -^^-XT'©«*^^^V^^-e:•efeS, &&m&mm (rang 
e query) , ±— gtf^V^fc-tt (exact match query) , gtf^VN-£fc>i2: (p 

artial match query) &£) <fc <ff*> 1Llto<D J r- *«3S©— OT^ *K 



5 1 



mtE# 2001-308004 7 



#2001—243870 

(binary search tree) £#>&tgK: — MitLf=.&(DT% V^yMmzlB 
W § — #*©#jt Id ^131 $ tl -5 t) © © — O -e £ o 
[0 2 0 4] 

i&©##«lc:^;fc£W „ *Jt»tcfflS3nfc« (root (0#© 

r) ) fcpftftisma&flfj^ (node (opp) ) ^e>^^H^(cT^^j£^o^^ 

^if ffl«S:ffiV^T*3*lS. #f*.tf, AttCffl nHj-, D, EttB© r^j „ d 
HEmt , A&F© , F&A© "I^tK©^^ 

leaf) j flfj&fcvw^ ^©fle©gP,££l*lSP (internal) flfj& £P£tf 

[0 2 0 5] 

•r s #> ©^taffi & ^ -5 . 
(2) *©iiflfAtt, j**©*)© <*»fc»r) &m%.&* 

[0 2 0 6] 

r©#x.&srau ^k9c(D-^-mm^ k d— *©t§£-ic«:, 

(1) *©«»»/£ te, 2 o©^flfj& £#*3. 

(2) *©3S«Sj&tt, j&*©%© (*«t»«T) 

#) £-#-*-££#>©##.[« (Sr9-©^»T©m) &4RI*LTV*fc#, kd-7K© 

mmmm (mmmm fc&©#«ii8 oem©***^ 

te^{cTO&-#g^) H5 6©j:^icn«fc7fi¥liK:iM& 

t5 9fi©/|f-* (P1—P9) Ji, -frttm^&*l&5 7<DJ:-5K.3&l&tl 
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[0 2 0 7] 
[0 2 0 8] 

(1) (05 7© 11, 12, 13, 14) JC^WS^SFWtt, *<DW& 

zmnnmoztzm-t. m*-\*> tg©/^- * ©/£#»;■€■ 

<d%(dv&z>) ©, 8ttifcraii©j&#»;&j*<fcu *£v^£^#t-s reacts: 

[0 2 0 9] 

(2) W«p'»j*K:«ttS^«fflltt, *©»J&©*fo"rie7g««©±T©j& (n 

touts) ^saia©^ (^«««<y«)&&, Ymn<Dzt.*:mt) 

*#©§lig) ©tetcfcya-SRfrs. 

[0 2 10] 

(3) flfj&tt, ^<Z)ti5*(Z)^t-*^ : -^©m^S>-5MfS:JWT (H5 7T?tt2fi 
J^T) jc&ofcfc*3B»fj& (01 7T'»P1- • • P9) 

[0211] 

[0212] 

05 8©J:9{:^t3i:^T't5„ iif, struct kdnode&ffi/gU bucket 

mmm (#ga.tf 1) fcwasflfj^ 0) ©sti, cutdim (smm 
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) te##Jffttf>;frft (XfHXttYttJC^fr) , cutval (I^/JnRj&S* b < li«E» 
M) tt4>fff«, *loson, XhisonlttB&Otf'O*. lopt (^g&M) ttM»>f 
^v?^, hipt (JBRM) fcM&T-f >5^y?x£, ^Jx-en^-r. 

- - hipt] lCgx.£>*l£o 
,[0213] 

So 

[0214] 
[0 2 15] 

l^ot, AflPfflfj& (bucket=0) ©S^te:, El 5 8 ©cutdinu cutval, * loso 
n, *hison#&*i«.&<, (bucket= 1 ) <D#^tt, loptfchipttf&jftfcf 

[0 2 16] 

J6TF, l^-imii§l«©#OX#fW^gC^T, kd-TfrSM^SdiiJCJ:* 
[0 2 17] 

(i) mmm^mm 

[0 2 18] 
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[0 2 19] 

(1) mmM®tfm&<Dmt>?nmmz<$;2.tiz>£% • • • ^©^&£«£-r 

[0 2 2 0] 

(2) «*1S«i:«fj^©**?"rflg«i:*«-«|JMJ&Si:§ • • • Siat&Ktt*. 

[0 2 2 1] 
[0 2 2 2] 
[0 2 2 3] 

[0 2 2 4] 

( 2 ) 

(3) aEt&j&UiX h<Dfcf& 

(4) -7l/Xh^>fA-^ (JSH-fe-^^V^Ifflg) 
[0 2 2 5] 

±m (2) (3) (4) v^-rti%jsia-fe— /i/*v>ra«©?Rjriff» 

ttfcfcftKBra.-rsa&are&s. #ic> ok (4) ©j^ait (2) 

[0 2 2 6] 
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(2) m&m&mm 

tSWIt'feS. Z.(D$imi*. (3) j&m&V Xh(Dftf&, (4) 
[0 2 2 7] 

mofcmz&vmmztiz. x, z.(D$m\z. mm-t-j\s*-?>mm<Dmmit<D 
r=.^<D^^-^\z^m^^-^^ii^^^um^<Dm^mx^>^. w&fo 

±X (D j£ iCM L m t> Mlt -5 „ 
[0 2 2 8] 
(4) -7^h^>fA'-S 

[0 2 2 9] 

[0 2 3 0] 
[0 2 3 1] 
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[0 2 3 2] 
[0 2 3 3] 

[0 2 3 4] 
[0 2 3 5] 

ftft (recursive) tCtWiB-T^iltC J: »J HffStl* EPt>, flMi^ 

Uf^yi 005, 1006, 1009, 1 0 1 0) „ 
[0 2 3 6] 

^f^lOOlC^t, ^£©»j&&*K:«j£U «S^J£©fiE«t«:^ 

JBsR^aaj ttv-ji o o 2 ic^t, *"f3S^E©tisj^*«ii«sj^i?*)*^^ 

te, * -5^:71 0 0 4 ^ift.^CO^^W^^bT^-tS 
^Sr^-T*- rcM-Jlte, ^&©fl5j6<Z>#fH*R©#«Mt (0 5 8lC&ttS, cu 

tvai) *^*,^SLTVN^^s^©^fgi^©^aifi(Z)ffii:(Z)ii:«(Jci: 
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*i£#j&*T?©BEtt«:4 £ £K:l*oR (iitRi:^ *^e>^ffi«±K:»«^ 

[0 2 3 7] 
[0 2 3 8] 

T. M^liS5 8lCfeVNT, #3iflt<Z>S^K:, kdjiode§ff/K>f >#*father$:j&0*_ 
[0 2 3 9] 

ooi ic^vnt, m&<Dm&*mi&m&*mvT^&&M&<D&& 

^^2 0 0 211 HI»K:tt3K*E©a!Atti|gfiPj^K:*S<Z>-e, 3B#«>i8Sj&l*<Z>£T 
A ££g L T V% * a B M £ #'t> -T S> 3S*E©fta£«j^* T-<Z>SEit £ ¥&iC j#o R 
[0 2 4 0] 
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[0 24 1] 
[0 2 4 2] 

oi) . r©1H«K:fcv*T, £T©j^JCov*t$£Bj&Q l ^©ffiJfc&W-* (x 
f>^2 0 0 2) , »M^;M*fi#j&#Q 2 *i:r©Ilt 

*MCQ2 J: »J5£v^««*S-HriBtt3!j«afe«j^ir'"5^S:8I^*fc«>, Ql fe^frfc-T 
•5, ¥€^Q 1 fcQ2©IS<Z>ffi|fc©| :i 3#, ^D^lc&^m LT v^j^£¥f|5£ 
Ufy^2 0 0 3) o i©#J-ett, R^DWKlJR* otv^^;^^©t^ -ttd 

2 0 0 5) , «CK:iS«D©BII^*Si!R«E<Z>«5R^i&ll^^^J^&^^S ( 

xfy^2 0 0 6) . «£©ili!iJiB£©miire*S*^ ~ tf>$l"£ bt^ 
1g«E|*©{g5fS«:tT-5 Ur>y^2 0 0 7) 0 I«ECfc 
VNTQ 2 <fc y =foQ 1 jCjfiV\«£u Q3#$Uia*lfc..;i££T*T?««D, Eft (BP 

*#*fcLft&v*©T*, l fc*Stt#J&Q3 ^©ra©ffiJK&^gfc, a 

f^2 0 0 8) . rCD«T?tt, tt*ffiUTfi»J, ««B©il»««C«:aiai"r 
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(BP'S, ffi«Da>3H««lC35«fb) Uf>^2 0 0 9), Xf>^2 0 0 5lC 

5£#J&Q4 &$&JiU ^7t5. 
[0 2 4 3] 

(3) £M'J^h0M 

[0 244] 

T, *3t#©Ji3llK:e«pty (fifRSD £#n*.£) „ 
[0 2 4 5] 

(4) ny h*>|V\'-& 

3©-7L/^h^-fA-^fflWt (3) -bSH (2) cp«a£^« 

^3*i£o (3) £H&£tfHi, (3) te&g&T:temzW%.VT^Z><DlzMV 

[0 2 4 6] 

^tcovNTii, #^-^tcMb, m(D&?-z±T\zrv<e.*hT$mnm 



6 0 
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[0 2 4 7] 

[0 2 4 8] 
[0 2 4 9] 
[0 2 5 0] 
[0 2 5 1] 

(5) £-atl8lv^;fo-& 
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[0 2 5 2] 

imS5:#Ki&M<£>&v%xy r fc^-to ^0) J: ? &x U 7#3&jiT*£, MHJ-fc-;i/ 
[0 2 5 3] 

s^t <DgMm-tf3- < ^ u <^ £ v% e> < , 

x'J7P©^;V;U$:^ttlil x y 7Q<z>Ax£l?ftMt-£ 
&S*MM0>,£@2g&C;*-:7-fe-/ h#«o£^B-£&£l§-£-tC*K ^l±y, x'JT 

[0 2 5 4] 

[0 2 5 5] 

— o — oJ£if£LTV^ 0 
[0 2 5 6] 
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T(D*7±y hMfctfirU ^-&aix'J &<DmMtt y y 

[0 2 5 7] 
[0 2 5 8] 

«fre>f&«3*is. ^jKt&muc surra:, fy^yftltmtx'jyfi 

[0 2 5 9] 
[0 2 6 0] 

•rs*?: ioams?- jfeaE^u rnmtit^v Tiz'&m?&'Kmv& 

[0 2 6 1] 



6 3 
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[0 2 6 2] 
[0 2 6 3] 

#HJgJf£ffite, 06 8&C^-f#K, l/-fM8 0fi9iCig^e>tlfe^-if© 

PCt»t5) 9 0 >f>!?-^yM00 fc^LTg^U ^>f > 

#-* v M 00 2:^bTrL-if PC 8 2 j: y ^fgbfcflnx&fi-?- # ICS^^ 
T> h-fe># PC 9 0##DX#f®S:&5eu LfcflDXfffl fifffirL 

— tf P C 8 2 ICjgMf £ J: O iZ h t=. % (D T*2b Z> . 
[0 2 6 4] 

EltC&V^T, 8 4(i, a-f PC8 2^:>f h 1 0 OCliStSfc 

#><Z>:/^?-tF, 9 2^ >f h 1 0 0 C^-A^-^5:3i&-r&fc#)(Z) 

^x^-fr-A, 86, 9 4 « JAVA (S&ffiflO T^l^K 88te#0X&g 
©CADf-^, 9 6li, rL-if PC 8 2 7^£>j£e>;ftT^fcC AD^-* 8 8 \Z 

*f u t finxtf ® stje -r s «> ©fliixjE/JsfcaHfc r -f v v - 2/ a y t? & s . 

[0 2 6 5] 
[0 2 6 6] 

n-if^, ^fy^3 0 0 1T?, rL-if PC 8 2<7)^^^if 8 4 $:^oT> 
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iZT?1zX-tZ> 0 #CV^T% ^f > y^'3 0 0 4 7r *2t#$tl<£> JAVA 
T^X/v h^a^lC^oT, X"rv7 3 0 0 5"e^g|JC^^^#S:AiJL/, AH 
XJlTO £ SMtt L fcV^ 7 >f U ^;ft?>£-9-7K-h-fe>#PC9 OIC. 
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